เมื่อได้รับแต่งตั้งเป็นอัยการสูงสุดแห่งไครเมียเมื่อวันที่ 11 มีนาคม 2014 แล้ว นาตาเลียก็แถลงข่าวในวันนั้นเอง[16] ในไม่ช้า เธอก็ได้รับความสนใจอย่างกว้างขวางในโลกอินเทอร์เน็ต ความน่ารักสะดุดตาของเธอเป็นเหตุให้ชาวญี่ปุ่นคนหนึ่งอัปโหลดคลิปวีดิทัศน์การแถลงข่าวนั้นลงเว็บไซต์ยูทูบ (YouTube) โดยใช้ชื่อว่า "อัยการสูงสุดคนใหม่ของไครเมียโคตรน่ารัก" (クリミアの新しい検事総長が美人すぎると; New Attorney General of Crimea is too beautiful) และมีผู้เข้าชมมากกว่า 300,000 ครั้งในวันที่อัปโหลดนั้นเอง[7]

นอกจากญี่ปุ่นแล้ว นาตาเลียยังกลายเป็นกระแสนิยมในสาธารณรัฐประชาชนจีน[17] และสื่อมวลชนจีนหลายสำนักรายงานปรากฏการณ์นี้ เช่น สำนักข่าวจีน (China News Service) และกวงหมิงออนไลน์ (Guangming Online)[18][19] เธอยังเป็นที่กล่าวขวัญในเว็บไซต์อีกหลายแห่ง เป็นต้นว่า เรดดิต (Reddit) ตลอดจนบรรดาไมโครบล็อกจีน และวีเค (VK) เครือข่ายสังคมรัสเซีย[7][17]

อนึ่ง ยังมีการสร้างแฟนอาร์ตนาตาเลียที่มีความโมะเอะแบบอนิเมะออกเผยแพร่ในอินเทอร์เน็ตจำนวนมาก โดยเฉพาะในพิกซิฟ (Pixiv) เว็บไซต์ญี่ปุ่นสำหรับเผยแพร่งานศิลปะ[20][21] งานแบบอนิเมะเหล่านี้ได้รับการรายงานจากสื่อมวลชนรายใหญ่หลายแห่งด้วย เช่น วอยซ์ออฟรัสเซีย (Voice of Russia) รัสเซียทูเดย์ (Russia Today) และกิจจานุเบกษารัสเซีย (Rossiyskaya Gazeta)[12][22][23] รวมถึงบีบีซี (BBC) และบลูมเบิร์ก (Bloomberg)[10][7]

เมื่อมีการเผยแพร่แฟนอาร์ตจำนวนมากแล้ว ภาพลักษณ์ในชีวิตจริงของเธอก็ได้รับการเผยแพร่บนสื่อสังคมหลายแขนง และกลายเป็นกระแสนิยมไปทั่วโลก[24][25]